Spanning tree - PDFSEARCH.IO - Document Search Engine

Spanning tree
Results: 445

#	Item
211	A QPTAS for the Base of the Number of Crossing-Free Structures on a Planar Point Set Marek Karpinski1 ? , Andrzej Lingas2 1 ?? Add to Reading List Source URL: theory.cs.uni-bonn.de Language: English - Date: 2015-02-23 03:33:24 Geometry Spanning tree Polygons Catalan number Dynamic programming Simple polygon Time complexity Polygon triangulation Delaunay triangulation Mathematics Theoretical computer science Triangulation
212	Efficient Construction of a Bounded Degree Spanner with Low Weight Sunil Arya∗ Michiel Smid∗ Add to Reading List Source URL: www.cse.ust.hk Language: English - Date: 2006-04-04 05:27:07 Minimum spanning tree Spanning tree Euclidean plane geometry Computational geometry Combinatorics Beta skeleton Geometry Mathematics Trigonometry
213	20th International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms AOFA’09 June, Add to Reading List Source URL: aofa2009.greyc.fr Language: English - Date: 2009-06-15 08:15:19 Stochastic processes Random walk Minimum spanning tree Planar graph Random geometric graph Graph Normal distribution Combinatorics Matroid theory Graph theory Mathematics Random graphs
214	The Mathematics of Algorithm Design about all these algorithms without recourse to specific computing devices or computer programming languages, instead expressing them using the language of mathematics. In fact, the not Add to Reading List Source URL: www.cs.cornell.edu Language: English - Date: 2006-02-14 23:00:29 Complexity classes Mathematical optimization NP-complete problems Operations research Travelling salesman problem Algorithm Minimum spanning tree Combinatorial optimization Approximation algorithm Theoretical computer science Computational complexity theory Applied mathematics
215	Euclidean Spanners: Short, Thin, and Lanky Sunil Arya Gautam Dasy Add to Reading List Source URL: www.cse.ust.hk Language: English - Date: 2006-04-06 21:38:27 Minimum spanning tree Tree decomposition Connectivity Tree Planar separator theorem Graph theory Spanning tree Geometric spanner
216	A 2.5 Factor Approximation Algorithm for the k-MST Problem Sunil Arya∗ H. Ramesh† Add to Reading List Source URL: www.cse.ust.hk Language: English - Date: 2006-04-04 10:31:23 NP-complete problems Spanning tree Network theory Minimum spanning tree Shortest path problem Tree Graph Approximation algorithm Steiner tree problem Theoretical computer science Graph theory Mathematics
217	Cutset Networks: A Simple, Tractable, and Scalable Approach for Improving the Accuracy of Chow-Liu Trees Tahrima Rahman, Prasanna Kothalkar, and Vibhav Gogate Computer Science Department The University of Texas at Dallas Add to Reading List Source URL: www.hlt.utdallas.edu Language: English - Date: 2014-06-28 05:36:53 Graph theory Networks Bayesian statistics Statistical models Probability theory Bayesian network Chow-Liu tree Spanning tree Markov random field Statistics Graphical models Mathematics
218	Graph Sparsification via Refinement Sampling Ashish Goel∗ Michael Kapralov† Sanjeev Khanna‡ Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:50 Graph connectivity Spanning tree Analysis of algorithms Combinatorial optimization Connected component SL Connectivity Matching K-edge-connected graph Theoretical computer science Graph theory Computational complexity theory
219	FAST IMPLEMENTATION OF WATERFALL BASED ON GRAPHS B. Marcotegui and S. Beucher Centre de Morphologie Mathématique. Ecole des Mines de Paris Add to Reading List Source URL: cmm.ensmp.fr Language: English - Date: 2010-05-17 04:16:56 Mathematics Computational complexity theory Mathematical morphology Watershed Segmentation Minimum spanning tree Computer vision Minimum spanning tree-based segmentation Segmentation-based object categorization Spanning tree Image processing Theoretical computer science
220	A General Approach to Online Network Optimization Problems Noga Alon∗ Baruch Awerbuch† Yossi Azar‡ Add to Reading List Source URL: www.cs.jhu.edu Language: English - Date: 2007-10-09 11:14:47 Combinatorial optimization NP-complete problems Spanning tree Analysis of algorithms Algorithms Randomized rounding Maximum flow problem Shortest path problem Steiner tree problem Theoretical computer science Mathematics Computational complexity theory

UPDATE